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— The MAILING DATE of this communication appears on the cover sheet with the correspondence address— 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1 .313 and MPEP 1308. 

1 . This communication is responsive to 16 February 2010 . 

2. ^ The allowed claim(s) is/are 1, 3, 5-7, 9, 11-13, 15, 17-18 (now renumbered 1-12 for issue) . 

3. ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) El All b)DSome* c) □ None of the: 

1. El Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 
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Paper No./Mail Date 01/15/2010 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 
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8. El Examiner's Statement of Reasons for Allowance 

9. □ Other . 
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EXAMINER'S AMENDMENT 



1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with George C. Beck (Reg. No. 38,072) on 06/02/2010. 

The application has been amended as follows: 

Claim 1 reads: 

A template matching method of detecting a position of an image region similar to 
a template image region from on a reference image, said method comprising the steps 
of: 

calculating a similarity of the image region to the template image region at rough 
position intervals; 

estimating a similarity at a position, where the similarity is not calculated, making 
use of directional gradients of similarity obtained independently in a plurality of 
directions from the calculated values of similarity; 

determining, based on the calculated values of similarity obtained in the 
calculating step and the estimated value of similarity obtained in the estimating step, a 
position having a small calculated or estimated value of the similarity as a position of a 
similar image region; and 
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restricting a value range of the estimated similarity value such that a difference 
between the estimated similarity value and the similarity of a periphery used for the 
estimation or the gradient of the similarity does not exceed a threshold value, 

wherein the calculating step, estimating step, determining step and restricting 
step are performed by a processor. 

Claim 3 reads: 

A template matching method according to claim 1 , further comprising detecting 
the position of the similar image region at a search step before the final step thereof. 
Claim 5 reads: 

A template matching method according to claim 1 , further comprising a step of 
determining the threshold value based on a magnitude of the similarity calculated from 
the template image region and an image region, which is obtained by moving the 
template image region in a same direction or in a opposite direction to an estimation 
direction vector obtained by subtracting a position of a nearby image region from a 
position where the similarity is estimated. 

Claim 6 reads: 

A template matching method according to claim 1 , further comprising a step of 
estimating, when five reference image regions A, B, C, D, E are sequentially located on 
a straight line, a degree of similarity at the image region C from an interpolation value 
extrapolated assuming gradient continuity from a similarity in the image regions A, B 
and from an interpolation value extrapolated assuming gradient continuity from a 
similarity in the image regions D, E in the estimation of the degree of similarity. 
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Claim 7 reads: 

A template matching apparatus for detecting the position of an image region 
similar to a template image region from on a reference image, comprising: 

means for calculating a similarity of the image region to the template image 
region at rough position intervals; 

means for estimating a similarity at a position, where the similarity is not 
calculated, making use of gradients of the similarity obtained independently in a plurality 
of directions from the calculated values of similarity; 

means for determining, based on the calculated values of similarity obtained by 
the means for calculating and the estimated value of similarity obtained by the means 
for estimating, a position having a small calculated or estimated value of the similarity 
as a position of a similar image region; and 

means for restricting a value range of the estimated similarity value such that a 
difference between the estimated similarity value and the similarity of a periphery used 
for the estimation or the gradient of the similarity does not exceed a threshold value. 

In Claim 1 1 , on line 1 , after "A template matching" please delete "method" and 
insert --apparatus-. Also, on line 4, please replace "the same direction" with --a same 
direction--. Similarly, on line 5, please replace "the opposite direction" with -a opposite 
direction--. 

Claim 12 reads: 

A template matching apparatus according to claim 7, further comprising means 
for estimating, when five reference image regions A, B, C, D, E are sequentially located 
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on a straight line, a degree of similarity at the image region C from an interpolation 
value extrapolated assuming gradient continuity from a similarity in the image regions A, 
B and from an interpolation value extrapolated assuming gradient continuity from a 
similarity in the image regions D, E in the estimation of the degree of similarity. 
Claim 13 reads: 

A non-transitory computer readable recording medium that records a program for 
causing a computer to execute a template matching method of detecting the position of 
an image region similar to a template image region from on a reference image, wherein: 

the method calculates a similarity of the image region to the template image 
region at rough position intervals; 

the method estimates a similarity at a position, where the similarity is not 
calculated, making use of gradients of similarity obtained independently in a plurality of 
directions from the calculated values of similarity; 

the method determines, based on the calculated values of similarity obtained in 
the calculating step and the estimated value of similarity obtained in the estimating step, 
a position having a small calculated or estimated value of the similarity as a position of a 
similar image region; and 

the method restricts a value range of the estimated similarity value such that a 
difference between the estimated similarity value and the similarity of a periphery used 
for the estimation or the gradient of the similarity does not exceed a threshold value. 

In claim 15, on line 1 before "computer readable recording medium", please 
insert -non-transitory-. 
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In claim 17, on line 1 before "computer readable recording medium", please 
insert -non-transitory-. 

In claim 18, on line 1 before "computer readable recording medium", please 
insert -non-transitory-. 

Response to Amendment 

2. The amendment received 02/16/2010 has been entered in full. 

Response to Arguments 

3. Applicant's arguments, see pages 6-9, filed 02/1 6/201 0, with respect to the 
pending claims have been fully considered and are persuasive. The rejection of the 
pending claims has been withdrawn. 

Allowable Subject Matter 

4. Claims 1, 3, 5-7, 9, 11-13, 15, and 17-18 are allowed. 

5. The following is an examiner's statement of reasons for allowance: the claims are 
allowable due to the persuasive arguments of the Applicant, see pages 6-9. 

Regarding claim 1,7, 13, and all respective dependent claims, closest art 
of record does not disclose all limitations. Specifically, Shimizu discloses a 
template matching method that calculates a similarity of an image region at rough 
position intervals, estimates the similarity at positions where the similarity is not 
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calculated, and then determines the position where the calculated/estimated 
similarity is small. 

However, the above-cited reference fails to disclose, teach, or suggest 
restricting a value range of the estimated similarity value such that a difference 
between the estimated similarity value and a similarity of a periphery used for the 
estimation or the gradient of the similarity does not exceed a threshold value. 
Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to FRED HU whose telephone number is (571)270-7689. 
The examiner can normally be reached on M-Th, 8am-4pm est.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Samir Ahmed can be reached on (571) 272-7413. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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/Samir A. Ahmed/ 

Supervisory Patent Examiner, Art Unit 2624 



